Reitman sinh ra ở Komárno, Tiệp Khắc (nay là ở Slovakia), con trai của Klara và Ladislav "Leslie" Reitman. Cha mẹ Reitman là người Do Thái; Mẹ anh ta sống sót sau trại tập trung Auschwitz và cha anh ta là một chiến binh phản kháng ngầm.[1][2] Gia đình ông đã đến Canada làm người tị nạn năm 1950. Reitman tham dự Oakwood Collegiate ở Toronto và là một thành viên của nhóm hát Twintone Four.Reitman tham dự McMaster University, nhận bằng Cử nhân Âm nhạc vào năm 1969. Tại McMaster, ông đã sản xuất và đạo diễn nhiều bộ phim ngắn.[3]